#include <stdio.h>

int
main(void)
{
	int f1 = 0, f2 = 1, tmp;
	int n, i = 0;

	scanf("%d", &n);

	while (i < n) {
		tmp = f1;
		f1 = f2;
		f2 += tmp;
		++i;
	}

	printf("%d\n", f1);
	return 0;
}
